On Vanishing Fermat Quotients and a Bound 

of the Ihara Sum 

Igor E. Shparlinski 
Department of Computing, Macquarie University 
Sydney, NSW 2109, Australia 
igor . shparlinski @mq . edu . au 

January 20, 2013 

Abstract 

We improve an estimate of A. Granville (1987) on the number 
of vanishing Fermat quotients q p {l) modulo a prime p when £ runs 
through primes £ < N. We use this bound to obtain an unconditional 
improvement of the conditional (under the Generalised Riemann Hy- 
pothesis) estimate of Y. Ihara (2006) on a certain sum, related to 
vanishing Fermat quotients. In turn this sum appears in the study of 
the index of certain subfields of of cyclotomic fields Q(exp(27ri/j) 2 )). 

Subject Classification (2000) 11A07, 11N25, 11R04 

1 Introduction 

For a prime p and an integer u with gcd(w,p) = 1 we define the Fermat 
quotient q p (u) as the unique integer with 

u p ~ l — 1 

q P {u) = (modp), < q p (u) <p-l. 

We also define q p (u) = for u = (mod p). 

Fermat quotients appear and play a major role in various questions of 
computational and algebraic number theory and thus have been studied in 
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a number of works, see, for example, [U El El El El El El EE] and references 
therein. Amongst other properties, the p-divisibility of Fermat quotients 
q p (a) by p is important for many applications and in particular, the smallest 
value £ p of u > 1 with q p (u) 7^ 0, has been studied in a number of works, 
see [U El El El E]- For example, in |TJ, improving the previous estimate 
£ p = O ((logp) 2 ) of Lenstra [H] (see also [21 El E]), the following bounds have 
been given: 

^ < \ (logp) 463//252+o(1 ) for all primes p, 
p ~ \ (\ogp) 5 / 3+ °^ for almost all primes p, 

(where "almost all primes p" means for all primes p but a set of relative 
density zero). 

Here we use some results of [I] , combined with the approach of Granville jl] 
to obtain new estimates on the cardinality of the sets 

Q P (N) = {n<N : q p (n) = 0}, 
K P (N) = {£<N:£ prime, q p (£) = 0}, 

which for small N improve that of [4]. We apply these improvements to study 
the sums 

n 

n£Q p (p) 

introduced by Ihara [7], where, as usual, 

. . . I log £, if n is a power of a prime £, 
A{n) = < 

I 0, otherwise, 

be the von Mangoldt function. 

We note that in [71 Corollary 7] , under the Generalised Riemann Hypoth- 
esis, the bound 

S p < 21oglogp + 2 + o(l) (1) 

as p — > oo, has been obtained. Here we give an unconditional proof of a 
stronger bound. 

Throughout the paper, the implied constants in the symbols 'O', and '<C' 
may occasionally depend on the real positive parameter a and are absolute 
otherwise (we recall that the notation U V is equivalent to U = 0(V)). 
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2 Preparations 

We recall that for any integers m and n with gcd(mn,p) = 1 we have 

q p (mn) = q p (m) + q p (n) (modp), (2) 

see, for example, [2J Equation (2)]. 

Let Q p be the group of the pih. power residues in the unit group Z* 2 of 
the residue ring Z p 2 modulo p 2 . 

Lemma 1. For any u G Z* 2 the conditions q p (u) = and u G Q v are 
equivalent. 

Proof. Clearly q p (u) = for u G Z* 2 is equivalent to uP" 1 = 1 (modp 2 ), 
which in turn is equivalent to u G Q p . □ 

Let T P (K) be the number of w G [1,K] such that their residues mod- 
ulo p 2 belong to Q p . The following estimate follows immediately from [TJ 
Equation (12)]. 

Lemma 2. For any fixed 

463 

a > , 

252 

and 

K>p a 

we have 

T P (K) < K/p. 

Let T s (n) be the number of representations of n as a product of s positive 
integers: 

r s (n) = #{(ni, . . . , n s ) G N s | n = n x n 2 . . .n s }. 

We also need the following upper bound from [TTJ : 

Lemma 3. Uniformly over n and s we have 

i ^ / (log n) (logs) / ( log log log n + logs 
r s (n) < exp — - — 1 + O ' 



log log n \ \ log log n 

In particular, we have: 
Corollary 4. If s = (log n)°^ then 

T s (n) < n o{l) . 

as n — > oo. 
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3 Distribution of vanishing Fermat quotients 

Here we estimate the cardinality of the sets Q P (N) and TZ P (N). For large 
values of N, namely for N > p a with a > 463/252 such a bound is given by 
Lemma EJ However here we are mostly interested in small values of N. 

We note that Granville |3] has given a bound on the cardinality of the set 
1Z P (N). Namely, it is shown in [3] that for u — 1, 2, . . . 

< up 1 ' 2 -. (3) 

We note that the argument used in the proof of (J3J) can be used to estimate 
#ft p (p 1 /") for any u > 1. 

We derive now upper bounds on #Q P (N) and #TZ P (N) that improve ()3]). 



Theorem 5. For any fixed 
for 1 < u — (logp) o(1 ), where 



463 
a > . 

252' 



logp 

u 



logiV' 

#Q P (N) <uiV>- (1+o(1))/rQul . 



we have 

as p — > oo . 
Proof. We put 

s = \au] . 

We consider (#Q P (A^)) S products n = n\ . . . n s where (ni, . . . , n s ) G Q P (N) S . 
By ([2]) we see that 

q p (n) = q{n x ) . ..q p {n s ) = 0. 
Besides, using Corollary H] we see that each n < N s < p a+1 has at most 

r s (n)=p°^ 

such representations. We also note that iV s > p a . Therefore, combining 
Lemmas [1] and [2], we derive 

(#Q P (A0r < T p (N s )p°^ < iVV 1+ ° (1) , 
which implies the desired result. □ 
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Corollary 6. If 

= logp ( > and ->• oo 

log iv log iv 

then 

#Q P (A0 < iV 211 /463 + o(l) 

as p — > oo . 

For the set TZ P (N) we have a bound in a wider range of u. 
Theorem 7. For any fixed 

463 

a > , 

252 

for u > 1, where 

= hgp 
U logiV' 

we nave 
as p oo . 

Proof. The proof is the same as that of Theorem [5] except that instead of 
Corollary H] we note that there are at most s! products of s primes l\ . . .£ s 
that take the same value. So, we derive 

(#n p (N)) s « s\T p (N s ) « slN'p- 1 , 

and the result now follows. □ 

Corollary 8. If N < p and 

logp 
logiV 

then 

#K p {N)<N 2ll ' 4m+0 ^\ogp 

as p — > oo . 
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4 Ihara sums 

First we consider approximations of S p by partial sums 

nSQ p (iV) 

Theorem 9. For iV = we /tawe 

5 P = S P (N) + 0(iV- 252 / 463+0 ( 1 ) logp) 

as p — ^ oo . 

Proof. Clearly, we have 

log < 



S P -S P (N)= J2 -^ + 0(N-HogN). (4) 

e>N 

We now see from Corollary [5] that for any 

L < N 3 

we have 

\ ^ log£ < logL v ^ 

2L>£>L eeK p (2L) 

eeTZ P ( P ) ' (5) 

< ^ L 211/463 + o(l) lQgp = ^-252/463+0(1) hgJ) 

L 

For 

p > L > N 3 

we choose 

463 

a = 

251 



and note that for u > 1 we have 



r i 3 
Cm < —OLU. 

i i - 2 



Thus Theorem [7] implies the bound 

#K P (L) < L 1 - 21 ^ logp < L 2/3 log p. 
Hence in the above range, we have 

\ ^ log^ log-L x - 

^ £ - L ^ 

2L>e>L een P (2L) 

te-K P (p) (6) 
< i^L 2 / 3 logp = L-Vs+od) i ogp . 

Thus covering the range [N,p] by dyadic intervals of the form [L,2L] and 
using the bounds (jSJ), and © we derive 



£>7V 

which after the substitution in (J3J) implies the desired estimate. □ 
Since by the Mertens formula (see, for example, [H Equation (2.14)]) 

S P (N)<J2 — = logiV + 0(l), 

n<N 

we derive from Theorem [9j 
Corollary 10. For iV = p°^ we have 

S P < log N + o(jV- 252/463+o(1) logp + 1) 

as p — > oo . 

We now obtain an unconditional improvement of the conditional esti- 
mate 

Corollary 11. We have 

S p < (463/252 + o(l)) log log p 

as p -+ oo . 

Proof. Taking N = |~(logp) a ] with a > 463/252 in the bound of Corollary ITTJ1 
leads to the estimate 

S p < aloglogp + 0(l). 
Since a is arbitrary, the result now follows. □ 
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5 Index of some subfields of cyclotomic fields 



We recall that the index J(K) of an algebraic number field IK is the greatest 
common divisor of indexes [Ok '■ Z[£]] taken over all £ G Ok, where Ok is the 
ring of integers of K. 

As in [7], we denote by I p the index of the field K p , which is the unique 
cyclic extension of degree p over Q that is contained in the cyclotomic field 
Q(exp(2ni/p 2 )). 

It has been shown in Proposition 4 (i)] that under the Generalised 
Riemann Hypothesis the bound 

log/p < (1 + o(l))p 2 loglogp (7) 

holds as p — > oo. Also [H Proposition 5] gives an unconditional but weaker 
bound 

log/p < (l/4 + o(l))p 2 logp. 
We use Corollary [TT] to obtain an unconditional improvement of ([7j) . 
Theorem 12. We have 

log/p< + o(l) J log log p 



as p — > oo. 

Proof. By [3 Equation (2.4.1)] we have 

log/ p = ^ a p (n)A(n) 



(8) 



ieSp(p) 



where 



Since 



a p (n) 



V 



a p (n) 



P 



- 2 nil + 



-n - 
I 

P 

n. 



P 

-71. 

< 



n 
P 

-71 



E. < El 

2 ~ 2n 



we see from flED that 



log/p < y5 p . 



Using Corollary [TU we conclude the proof. 



□ 



One certainly expects that I p is much smaller, than the bound given 
in Theorem [121 however no unconditional lower bound seems to be known 
(see [3 Proposition 4 (ii)] for a conditional estimate). 
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